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DETAILED ACTION 

1. Claims 1, 2, 4-8, 10-17, and 19-30 are pending. 

Papers Filed 

2. Examiner acknowledges receipt of amendments and remarks filed on 26 October 

2007. 

Title 

3. The title is accepted. Objection is withdrawn. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 23-30 are rejected under 35 U.S.C. 102(b) as being anticipated by Levy 
et al. (U.S. Patent No. 6,092,175) hereinafter referred to as Levy. 
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6. As per claim 23, Levy discloses a method comprising: 

initializing a register allocation table (RAT) to map a first group of logical 
registers to a second group of physical registers; Fig. 15 is evidence of such a 
mapping. 

dividing a freelist of registers in equally for each thread if a processor 
associated with the free list is in multi-thread (MT) mode; Levy's embodiment 1 
discloses segregating rename register by thread. 

undividing the freelist of registers if the processor is in single-thread (ST) 
mode. Levy's 2 nd embodiment discloses an undivided rename register region. If 
the processor is in ST mode, the single thread has access to all of said rename 
registers. 

7. As per claim 24, Levy discloses the method of claim 23 further comprising 
transitioning from ST mode to MT mode, the second group of physical registers being 
interspersed throughout a physical register file. Figure 15 is an example disclosing 
physical registers spread throughout the register file with multiple threads running. The 
registers associated with the first thread are spread throughout the register file. 

8. As per claim 25, Levy discloses the method of claim 24 wherein the second 
group of physical registers remain interspersed throughout the physical register file after 
the transition from ST to MT mode. The register file in Figure 15 exemplifies the 
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physical registers being spread out throughout the file, regardless of what thread they 
are associated with. 

9. As per claim 26, Levy discloses the method of claim 23 further comprising 
transitioning from MT mode to ST mode, the second group of physical registers being 
interspersed throughout a physical register file. The examiner asserts that in Figure 15, 
when the second thread terminates, the first thread's logical registers will still point to 
the same physical registers as "a register can only be freed when the hardware can 
guarantee that the register's value is 'dead'" (Col. 16 line 41-42) 

10. As per claim 27, Levy discloses the method of claim 26 wherein the second 
group of physical registers remain interspersed throughout the physical register file after 
the transition from MT to ST mode. The examiner asserts that in Figure 15, when the 
second thread terminates, the first thread's logical registers will still point to the same 
physical registers as "a register can only be freed when the hardware can guarantee 
that the register's value is 'dead'" (Col. 16 line 41-42) 

11. As per claim 28, Levy discloses the method of 23 wherein the logical registers 
are allocated to the physical registers independently of the relative position of the logical 
registers to each other. Figure 15 is evidence of physical registers being mapped to 
logical registers with no regard for physical location relative to each other. 
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12. As per claim 29, Levy discloses the method of claim 28 wherein, in MT mode, the 
sum of the entries in the freelist and the number of logical registers associated with a 
single thread equals the number of physical registers within the physical register file. 
The examiner asserts that when a single thread is running, Levy's 3 rd embodiment 
ensures that all unused physical registers are accessible by said first thread. Therefore, 
the sum of the available threads (those in the free list) plus those in use by the first 
thread equal the total number of physical registers in the register file. 

As per claim 30, Levy discloses the method of claim 29 further comprising including a 
first physical register in the freelist after an instruction associated with data stored in the 
first physical register is retired. (Col. 16 lines 39-44) The examiner asserts that since a 
register's "contents may be overwritten" the register is added to freelist 70. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1, 2, 4-8, 10-17, and 19-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Levy (U.S. Patent No. 6,092,175) in view of Leibholz (U.S. Patent 
No. 6,954,846). 
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13. As per claim 1, Levy discloses an apparatus comprising: a physical register file 
(Fig. 1 register file 37) in which data associated with instructions of a computer program 
are stored in an order that is independent of whether a processor executing the 
instructions is in a multithread (MT) mode or a single-thread (ST) mode. The examiner 
asserts that the order in which data is stored in the register file is not dependant of how 
many threads are running, but rather which registers are available to the running 
threads. Fig. 15 

Levy fails to disclose that the physical registers are to be divided equally among 
a plurality of threads when operating in MT mode. 

Leibholz discloses physical registers being divided equally amount a plurality of 
threads when operating in MT mode (col 1 lines 56-67 and col 4 lines 19-20) 

Levy and Leibholz similarly support a flexible approach to register files (Leibholz 
col 1 lines 49-53 and Levy col 3 lines 17-48). Leibholz, however, utilizes a technique 
that solves a further problem of resource contention (col 1 lines 43-67). For this reason, 
Levy would be motivated to utilize the teachings of Leibholz. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Levy and allow the threads to utilize private 
register files in multi-threaded mode, as shown in Leibholz. 

Further regarding claim 1 , Levy/Leibholz discloses the apparatus of claim 1 
further comprising a list of physical registers (Fig. 4 free register list 70) within the 
physical register file that are not allocated to a logical register, (Col. 9 line 31-32) entries 
in the list being completely allocated to a first thread while the processor is in ST mode 
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and entries in the list being partitioned such that a first portion of the entries are 
allocated to a first thread and a second portion of the entries are allocated to a second 
thread while the processor is in MT mode (col 9 line 52 to col 10 line 5). 

14. As per claim 2, Levy/Leibholz discloses the apparatus of claim 1 further 
comprising at least one register allocation table (RAT) (Fig. 4 register mapping table 72) 
to indicate allocation of the data from logical registers to physical registers within the 
physical register file. (Col. 9 lines 27-32) 

15. As per claim 4, Levy/Leibholz discloses the apparatus of claim 1 wherein when 
the processor is in the ST mode, a first portion (Fig. 5B registers 86 in combination with 
the renaming registers) of all of the physical registers in the physical register file are 
allocated to the first thread and a second portion (Fig. 5B registers 88) of all of the 
physical registers in the physical register file are reserved for the second thread, the first 
portion of all of the physical registers being larger than the second portion of all of the 
physical registers, (col 9 line 42 to col 10 line 5) 

16. As per claim 5, Levy/Leibholz discloses the apparatus of claim 4 wherein the 
second thread is dormant if the processor is in ST mode. The examiner asserts that if 
the processor is in Single-thread mode, only one thread is running. Inherently, any 
second thread cannot be running, and must therefor be dormant. 
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17. As per claim 6, Levy/Leibholz discloses the apparatus of claim 4 wherein the first 
portion of all of the physical registers within the physical register file remain allocated to 
the first thread after the processor transitions from the ST mode to the MT mode until 
instructions associated with data within the first portion of all of the physical registers 
within the physical register file are retired. The examiner asserts that the processor 
disclosed by Levy inherently does not reallocate a currently used physical register to a 
newly started thread until the instruction (s) associated with said register are retired. 
(Col. 16 lines 39-44) 

18. As per claim 7, Levy/Leibholz discloses the apparatus of claim 6 wherein the 
physical registers associated with the retired instructions are indicated within the list of 
physical registers. (Col. 16 lines 39-44) The examiner asserts that since a register's 
"contents may be overwritten" the register is added to freelist 70. 

19. As per claim 8, Levy/Leibholz discloses an apparatus comprising: first means 
(Fig. 4 free list 70) for storing data for use by a microprocessor, the first means being 
allocated equally among a plurality of threads during a second mode of operation of the 
microprocessor (see claim 1) and in an order that is independent of whether the 
microprocessor is in the second mode of operation or a first mode of operation, in which 
only a single thread is processed; second means for allocating the logical registers to 
the physical registers. (Fig. 4 register mapping table 72) for allocating the logical 
registers to the physical registers. The examiner asserts that in Levy's 3 rd embodiment, 
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when two threads are running, architectural registers are partitioned by thread such that 
while some may not be used, they are reserved for a specific thread. When only one 
thread is running, all of the physical registers are available for that thread. 

20. As per claim 10, Levy/Leibholz discloses the apparatus of claim 8 wherein the 
second means comprises a register allocation table (Fig. 4 table 72) to indicate the 
allocation of the logical registers to the physical registers. (Col. 9 lines 27-32) 

21 . As per claim 1 1 , Levy/Leibholz discloses the apparatus of claim 8 wherein the 
second means comprises a plurality of register allocation tables (Fig. 15 tables 120 and 
122) to indicate the allocation of the logical registers to the physical registers, each of 
the plurality of register allocation tables being associated with a separate thread of 
instructions. 

22. As per claim 12, Levy/Leibholz discloses the apparatus of claim 1 1 wherein the 
first mode of operation is a single thread mode and the second mode is a multiple- 
thread mode. 

23. As per claim 13, Levy/Leibholz discloses the apparatus of claim 12 wherein the 
first means is a register file comprising a list of the physical registers that are not 
allocated to the logical registers. (Fig. 4 free list 70 and Col. 9 line 31-32) 
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24. As per claim 14, Levy/Leibholz discloses the apparatus of claim 13 wherein, in 
the second mode of operation, the sum of the number of physical registers in the list 
and the number of logical registers associated with a single thread equals the number of 
physical registers within the physical register file. The examiner asserts that when a 
single thread is running, Levy's 3 rd embodiment ensures that all unused physical 
registers are accessible by said first thread. Therefore, the sum of the available threads 
(those in the free list) plus those in use by the first thread equal the total number of 
physical registers in the register file. 

25. * As per claim 15, Levy/Leibholz discloses the apparatus of claim 14 wherein a first 
physical register is indicated in the list after an instruction associated with data stored in 
the first physical register is retired. (Col. 16 lines 39-44) The examiner asserts that 
since a register's "contents may be overwritten" the register is added to freelist 70. 

26. As per claim 16, Levy/Leibholz discloses a system comprising: a memory unit to 
store a first and second thread of instructions (Fig. 1 instruction cache 24); a processor 
to perform the first and second thread of instructions (Fig. 1), the processor comprising 
a physical register file (Fig. 1 register file 37) wherein data corresponding to the first and 
second thread of instructions are stored in an order independent of whether the 
processor is in a multithread (MT) mode or a single-thread (ST) mode, wherein the 
physical register file is to be allocated equally among a plurality of threads when 
operating in MT mode (see claim 1). 
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Further regarding claim 16, Levy/Leibholz discloses the system of claim 16 
further comprising a list of physical registers not allocated to a logical register (Fig. 4 
free list 70), entries in the list being completely allocated to the first thread while the 
processor is in ST mode and entries in the list being partitioned such that a first portion 
of the entries are allocated to the first thread and a second portion of the entries are 
allocated to the second thread while the processor is in MT mode, (col 9 line 42 to col 
10 line 4) 

27. As per claim 17, Levy/Leibholz discloses the system of claim 16 wherein the 
processor further comprises at least one register allocation table (RAT) (Fig. 4 register 
mapping table 72) to indicate allocation of the data from logical registers to physical 
registers within the physical register file. (Col. 9 lines 27-32) 

28. As per claim 19, Levy/Leibholz discloses the system of claim 18 wherein a first 
portion (Fig. 5B registers 86 in combination with the renaming registers) of all of the 
physical registers in the physical register file are allocated to the first thread and a 
second portion (Fig. 5B registers 88) of all of the physical registers in the physical 
register file are allocated to the second thread if the processor is in ST mode, the first 
portion of all of the physical registers being larger than the second portion of all of the 
physical registers. The examiner asserts that if the processor is in ST mode, only one 
thread is running. This thread, therefor, has exclusive access to the shared renaming 
registers. Since the 2 nd embodiment discloses that each thread has reserved 
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architectural registers, regardless of whether there is an active thread associated with 
said thread or not, each of the first and second thread has a portion of the physical 
register file reserved for it 

29. As per claim 20, Levy/Leibholz discloses the system of claim 19 wherein the 
second thread is dormant if the processor is in ST mode. The examiner asserts that if 
the processor is in Single-thread mode, only one thread is running. Inherently, any 
second thread cannot be running, and must therefor be dormant 

30. As per claim 21, Levy/Leibholz discloses the system of claim 19 wherein the first 
portion of all of the physical registers within the physical register file remain allocated to 
the first thread after the processor transitions to MT mode until instructions associated 
with data within the first portion of all of the physical registers within the physical register 
file are retired. The examiner asserts that the processor disclosed by Levy inherently 
does not reallocate a currently used physical register to a newly started thread until the 
instruction (s) associated with said register are retired. (Col. 16 lines 39-44) 

31 . As per claim 22, Levy/Leibholz discloses the system of claim 21 wherein the 
physical registers associated with the retired instructions are indicated within the list of 
physical registers. (Col. 16 lines 39-44) The examiner asserts that since a register's 
"contents may be overwritten" the register is added to freelist 70. 
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Response to Arguments 

3. Applicant's arguments filed 26 October 2007 have been fully considered but they 
are not all persuasive. 

Applicant makes an alleged distinction between the claimed invention and Levy. 
The following is Applicant's argument as Examiner understands it: 

Levy has private per-thread register sets. These registers are used jointly when 
there is one thread, but are separated when there are multiple threads. Applicant 
alleges that the claimed invention is distinctive because it equally divides only the 
freelist registers (those rename registers that have not yet been assigned to a particular 
thread), leaving the currently used rename registers with their respective threads until 
these registers are retired and become part of the freelist. This characterization of the 
present application appears to be properly supported in paragraphs 25-29. 

The claimed invention, however, does not support this argument. With respect to 
claim 23, the pivotal limitation states, "dividing a freelist of registers equally for each 
thread if a processor associated with the free list is in multi-thread (MT) mode." The 
claim then discusses the transition from MT to ST mode, but it is the opposite transition 
on which Applicant's distinction relies. For example, when Levy starts in MT mode, it 
follows that the freelist of registers are divided equally. It is true that Levy divides all 
rename registers, freelist or not, when it multithreaded mode; however, it is also true 
that all rename registers will be in the freelist at the beginning of program execution. 
None of the freelist registers will be currently in use with any particular thread. 
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Claim 1 contains a different problem. The distinctive transition (ST to MT mode) 
is claimed, but not in a way that requires the distinction. Claim 1 states that when 
transitioning to MT mode, "entries in the [free]list being partitioned such that a first 
portion of the entries are allocated to a first thread and a second portion of the entries 
are allocated to a second thread." This occurs in Levy. Levy creates a partition of 
rename registers that are shared in ST mode and shared in MT mode. When 
transitioning to MT mode, some of the remaining freelist registers will be allocated to 
thread one and others will be allocated to thread two. The claim iimitation is met. There 
is nothing in the claim to suggest that the freelist is divided evenly after the SM-to-MT 
transition. 

Conclusion 

4. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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